How many random questions are necessary to identify n distinct objects?
نویسندگان
چکیده
منابع مشابه
How Many Bootstrap Replicates Are Necessary?
Phylogenetic bootstrapping (BS) is a standard technique for inferring confidence values on phylogenetic trees that is based on reconstructing many trees from minor variations of the input data, trees called replicates. BS is used with all phylogenetic reconstruction approaches, but we focus here on one of the most popular, maximum likelihood (ML). Because ML inference is so computationally dema...
متن کاملHow many random restarts are enough?
Many machine learning problems, such as K-means, are non-convex optimization problems. Usually they are solved by performing several local searches with random initializations. How many searches should be done? Typically a fixed number is performed, but how do we know it was enough? We present a new stopping rule with non-asymptotic frequentist guarantees, which, to our knowledge, no existing r...
متن کاملClassification of emergency department visits: how many are necessary?
In a recent year, hospital emergency departments (EDs) in Rhode Island provided care to over 380,000 patients who did not require subsequent admission to an inpatient or observation bed.1 Many ED visits are for true emergencies that could not be treated in other health care settings, but there has been much discussion among providers, payers, and policy makers on whether some of these patients ...
متن کاملScoring Workers in Crowdsourcing: How Many Control Questions are Enough?
We study the problem of estimating continuous quantities, such as prices, probabilities, and point spreads, using a crowdsourcing approach. A challenging aspect of combining the crowd’s answers is that workers’ reliabilities and biases are usually unknown and highly diverse. Control items with known answers can be used to evaluate workers’ performance, and hence improve the combined results on ...
متن کاملHow precise do precision tints have to be and how many are necessary?
Among those individuals who habitually wear precision tints, reading speed can vary as a function of the chromaticity of the illuminating light. The reading speed decreases as the chromaticity departs from optimum, whether in saturation or in hue. When the distance in the CIE 1976 UCS diagram between the chromaticity of the illuminating light and that optimal for reading exceeds about 0.08, the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1990
ISSN: 0097-3165
DOI: 10.1016/0097-3165(90)90072-5